Electronic properties of antidot lattices fabricated by atomic force lithography

Antidot lattices were fabricated by atomic force lithography using local oxidation. High quality finite 20 x20 lattices are demonstrated with periods of 300 nm. The low temperature magnetoresistance shows well developed commensurability oscillations as well as a quenching of the Hall effect around zero magnetic field. In addition, we find B periodic oscillations superimposed on the classical commensurability peaks at temperatures as high as 1.7 K. These observations indicate the high electronic quality of our samples.Comment: Appl. Phys. Lett., in prin

Properties of branes in curved spacetimes

A generic property of curved manifolds is the existence of focal points. We show that branes located at focal points of the geometry satisfy special properties. Examples of backgrounds to which our discussion applies are AdS_m x S^n and plane wave backgrounds. As an example, we show that a pair of AdS_2 branes located at the north and south pole of the S^5 in AdS_5 x S^5 are half supersymmetric and that they are dual to a two-monopole solution of N=4 SU(N) SYM theory. Our second example involves spacelike branes in the (Lorentzian) plane wave. We develop a modified lightcone gauge for the open string channel, analyze in detail the cylinder diagram and establish open-closed duality. When the branes are located at focal points of the geometry the amplitude acquires most of the characteristics of flat space amplitudes. In the open string channel the special properties are due to stringy modes that become massless.Comment: 41 pages; v2:typos corrected, ref adde

An Exact Algorithm for TSP in Degree-3 Graphs via Circuit Procedure and Amortization on Connectivity Structure

The paper presents an O^*(1.2312^n)-time and polynomial-space algorithm for the traveling salesman problem in an n-vertex graph with maximum degree 3. This improves the previous time bounds of O^*(1.251^n) by Iwama and Nakashima and O^*(1.260^n) by Eppstein. Our algorithm is a simple branch-and-search algorithm. The only branch rule is designed on a cut-circuit structure of a graph induced by unprocessed edges. To improve a time bound by a simple analysis on measure and conquer, we introduce an amortization scheme over the cut-circuit structure by defining the measure of an instance to be the sum of not only weights of vertices but also weights of connected components of the induced graph.Comment: 24 pages and 4 figure

On the AdS Higher Spin / O(N) Vector Model Correspondence: degeneracy of the holographic image

We explore the conjectured duality between the critical O(N) vector model and minimal bosonic massless higher spin (HS) theory in AdS. In the boundary free theory, the conformal partial wave expansion (CPWE) of the four-point function of the scalar singlet bilinear is reorganized to make it explicitly crossing-symmetric and closed in the singlet sector, dual to the bulk HS gauge fields. We are able to analytically establish the factorized form of the fusion coefficients as well as the two-point function coefficient of the HS currents. We insist in directly computing the free correlators from bulk graphs with the unconventional branch. The three-point function of the scalar bilinear turns out to be an "extremal" one at d=3. The four-leg bulk exchange graph can be precisely related to the CPWs of the boundary dual scalar and its shadow. The flow in the IR by Legendre transforming at leading 1/N, following the pattern of double-trace deformations, and the assumption of degeneracy of the hologram lead to the CPWE of the scalar four-point function at IR. Here we confirm some previous results, obtained from more involved computations of skeleton graphs, as well as extend some of them from d=3 to generic dimension 2<d<4.Comment: 22 pages, 5 figure

Partition functions and double-trace deformations in AdS/CFT

We study the effect of a relevant double-trace deformation on the partition function (and conformal anomaly) of a CFT at large N and its dual picture in AdS. Three complementary previous results are brought into full agreement with each other: bulk and boundary computations, as well as their formal identity. We show the exact equality between the dimensionally regularized partition functions or, equivalently, fluctuational determinants involved. A series of results then follows: (i) equality between the renormalized partition functions for all d; (ii) for all even d, correction to the conformal anomaly; (iii) for even d, the mapping entails a mixing of UV and IR effects on the same side (bulk) of the duality, with no precedent in the leading order computations; and finally, (iv) a subtle relation between overall coefficients, volume renormalization and IR-UV connection. All in all, we get a clean test of the AdS/CFT correspondence beyond the classical SUGRA approximation in the bulk and at subleading O(1) order in the large-N expansion on the boundary.Comment: 18 pages, uses JHEP3.cls. Published JHEP versio

Singular Liouville fields and spiky strings in \rr^{1,2} and SL(2,\rr)

The closed string dynamics in \rr^{1,2} and SL(2,\rr) is studied within the scheme of Pohlmeyer reduction. In both spaces two different classes of string surfaces are specified by the structure of the fundamental quadratic forms. The first class in \rr^{1,2} is associated with the standard lightcone gauge strings and the second class describes spiky strings and their conformal deformations on the Virasoro coadjoint orbits. These orbits correspond to singular Liouville fields with the monodromy matrixes $\pm I$. The first class in SL(2,\rr) is parameterized by the Liouville fields with vanishing chiral energy functional. Similarly to \rr^{1,2}, the second class in SL(2,\rr) describes spiky strings, related to the vacuum configurations of the SL(2,\rr)/U(1) coset model.Comment: 37 p. 6 fi

Community seismic network and localized earthquake situational awareness

Community-hosted seismic networks are a solution to the need for large numbers of sensors to operate over a seismically active region in order to accurately measure the size and location of an earthquake, assess resulting damage, and provide alerts. The Community Seismic Network is one such strong-motion network, currently comprising hundreds of elements located in California. It consists of low-cost, three-component, MEMS accelerometers capable of recording accelerations up to twice the level of gravity. The primary product of the network is to produce measurements of shaking of the ground and multiple locations of every upper floor in buildings, in the seconds during and following a major earthquake. Each sensor uses a small, dedicated ARM processor computer running Linux, and analyzes time series data in real time at hundreds of samples per second. The network reports on shaking parameters that indicate intensity of the structural response levels such as maximum floor acceleration and velocity, displacement of a floor in a building, as well as data products that depend on the response time histories. To do this, Cloud computing has been expanded through the use of statically defined subsets of sensors called cloudlets. These are smaller subsets of similar sensors that carry out customized calculations for those locations. The measurements are reported as rapidly as possible following an earthquake so that they may be incorporated into structural diagnosis and prognosis applications that can be used by first responders to prioritize their initial disaster management efforts. The cloudlet displays are customized for specific buildings and they show in real time: instantaneous displacement, inter-story drift, and resonant frequency and mode shapes using system identification software tools. The real-time display products are useful for decision-making about whether the potential for damage exists, what level of damage may have occurred and where, and whether total business disruption is necessary. City-wide dense monitoring makes it possible for emergency response managers to prioritize the target locations requiring first response on a block-by-block scale based on reports of shaking intensity

Bulk correlation functions in 2D quantum gravity

We compute bulk 3- and 4-point tachyon correlators in the 2d Liouville gravity with non-rational matter central charge c<1, following and comparing two approaches. The continuous CFT approach exploits the action on the tachyons of the ground ring generators deformed by Liouville and matter ``screening charges''. A by-product general formula for the matter 3-point OPE structure constants is derived. We also consider a ``diagonal'' CFT of 2D quantum gravity, in which the degenerate fields are restricted to the diagonal of the semi-infinite Kac table. The discrete formulation of the theory is a generalization of the ADE string theories, in which the target space is the semi-infinite chain of points.Comment: 14 pages, 2 figure